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Abstract 

The current systems of OCR usually do not support the recognition of scientific documents including math- 
ematical formulas. For the recognition of scientific documents, it is necessary to recognize the structure of 
mathematical expressions. In this paper, we propose the method, which is available for various kinds of print- 
ings and robust against character recognition errors. The outline of the method is as follows: We first try to 
classify all characters and symbols into some groups which consist of characters located on the same line. We 
next construct a network joining characters by possible links of relations with cost. Finally, we obtain a result 
of the recognition of mathematical formulas as the spanning tree of minimum cost of the network. We report 
our experimental results for mathematical formulas extracted from various kinds of documents. 
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